Recoverable Robustness for Railway Rolling Stock Planning
نویسندگان
چکیده
In this paper we explore the possibility of applying the notions of Recoverable Robustness and Price of Recoverability (introduced by [5]) to railway rolling stock planning, being interested in recoverability measures that can be computed in practice, thereby evaluating the robustness of rolling stock schedules. In order to lower bound the Price of Recoverability for any set of recovery algorithms, we consider an “optimal” recovery algorithm and propose a Benders decomposition approach to assess the Price of Recoverability for this “optimal” algorithm. We evaluate the approach on real-life rolling stock planning problems of NS, the main operator of passenger trains in the Netherlands. The preliminary results show that, thanks to Benders decomposition, our lower bound can be computed within relatively short time for our case study.
منابع مشابه
Railway Rolling Stock Planning: Robustness Against Large Disruptions
In this paper we describe a two-stage optimization model for determining robust rolling stock circulations for passenger trains. Here robustness means that the rolling stock circulations can better deal with large disruptions of the railway system. The two-stage optimization model is formulated as a large Mixed-Integer Linear Programming model. We first use Benders decomposition to determine op...
متن کاملIntegration of timetable planning and rolling stock in rapid transit networks
The aim of this paper is to propose an integrated planning model to adequate the offered capacity and system frequencies to attend the increased passenger demand and traffic congestion around urban and suburban areas. The railway capacity is studied in line planning, however, these planned frequencies were obtained without accounting for rolling stock flows through the rapid transit network. In...
متن کاملA robust-planning methodology for
This paper deals with an investigation of combinatorial and robust optimization models to solve rolling-stock planning problems for passenger trains. Here robustness means that rolling-stock can better deal with some disruptions of the railway system. The proposed method is based on optimization and simulation techniques to handle the problem with imperfect information on data. The goal of the ...
متن کاملAn integrated rolling stock planning model for the Copenhagen suburban passenger railway
A central issue for operators of passenger railways is providing sufficient number of seats for passengers while at the same time minimising operating costs. This is the task of rolling stock planning. Due to the large number of practical, railway specific requirements that a rolling stock plan has to take into account, rolling stock plans are often constructed in a step-by-step manner, taking ...
متن کاملProductivity Management in Iranian Railway by Data Envelopment Analysis
Study of various transportation indicators could be an appropriate criterion in evaluating the performance of the existing railways throughout the globe. This study was carried out to investigate the performance of rolling stock of Iranian railway using productivity analysis. In order to solve the problems, some solutions were provided by productivity management cycle steps. At the first step, ...
متن کامل